Museum Erotica åpnet opprinnelig i 1992 på Vesterbrogade 31 i København. Den 14. mai 1994 gjenåpnet det på Købmagergade 24, hvor selve utstillingen strakk seg over tre etasjer i et fredet herskapshjem med unike loftmalerier skapt av Otto Schondel i 1880–84.